On Roman, Global and Restrained Domination in Graphs
نویسندگان
چکیده
منابع مشابه
On Roman, Global and Restrained Domination in Graphs
In this paper, we present new upper bounds for the global domination and Roman domination numbers and also prove that these results are asymptotically best possible. Moreover, we give upper bounds for the restrained domination and total restrained domination numbers for large classes of graphs, and show that, for almost all graphs, the restrained domination number is equal to the domination num...
متن کاملrestrained roman domination in graphs
a roman dominating function (rdf) on a graph g = (v,e) is defined to be a function satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2. a set s v is a restrained dominating set if every vertex not in s is adjacent to a vertex in s and to a vertex in . we define a restrained roman dominating function on a graph g = (v,e) to be ...
متن کاملOn the restrained Roman domination in graphs
A Roman dominating function (RDF) on a graph G is a function f : V (G) → {0, 1, 2} satisfying the condition that every vertex v for which f(v) = 0, is adjacent to at least one vertex u for which f(u) = 2. The weight of a Roman dominating function f is the value f(V (G)) = ∑ v∈V (G) f(v). The Roman domination number of G, denoted by γR(G), is the minimum weight of an RDF on G. For a given graph,...
متن کاملRoman Domination on Graphs
Recent articles by ReVelle [20, 21] in the Johns Hopkins Magazines suggested a new variation of domination called Roman domination, see also [22] for an integer programming formulation of the problem. Since then, there have been several articles on Roman domination and its variations [2, 3, 4, 5, 6, 11, 12, 14, 15, 16, 18, 24, 23, 25]. Emperor Constantine had the requirement that an army or leg...
متن کاملBounds on the restrained Roman domination number of a graph
A {em Roman dominating function} on a graph $G$ is a function$f:V(G)rightarrow {0,1,2}$ satisfying the condition that everyvertex $u$ for which $f(u) = 0$ is adjacent to at least one vertex$v$ for which $f(v) =2$. {color{blue}A {em restrained Roman dominating}function} $f$ is a {color{blue} Roman dominating function if the vertices with label 0 inducea subgraph with no isolated vertex.} The wei...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Graphs and Combinatorics
سال: 2010
ISSN: 0911-0119,1435-5914
DOI: 10.1007/s00373-010-0992-z